package 练习;

public class 爬台阶 {
    public static void main(String[] args) {
        //可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶。有的时候一次爬三个台阶
        //如果这个楼梯有20个台阶，小明一共有多少种爬法呢?
        System.out.println(getcount(20));
    }

    private static int getcount(int i) {
        if (i == 1) {
            return 1;
        }
        if (i == 2) {
            return 2;
        }
        if (i == 3) {
            return 3;
        }

        return getcount(i-1) + getcount(i -2) + getcount(i -3);
    }
}
